﻿// Raising Modulo Numbers POJ - 1995.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://vjudge.net/problem/POJ-1995#author=GPT_zh

人们各不相同。有些人暗地里看充满有趣女孩图片的杂志，有些人在地下室制造原子弹，有些人喜欢使用Windows，有些人喜欢困难的数学游戏。最新的市场调研显示，这个市场细分以前被严重低估，缺乏这样的游戏。这种游戏因此被包含在KOKODáKH中。规则如下：

每位玩家选择两个数字Ai和Bi，并将它们写在一张纸条上。其他人看不到这些数字。在某一时刻，所有玩家向其他人展示他们的数字。目标是确定所有玩家（包括自己）的表达式AiBi的总和，并确定除以给定数字M后的余数。第一个确定正确结果的人获胜。根据玩家的经验，通过选择更高的数字可以增加难度。

你应该编写一个计算结果并能够找出谁赢得比赛的程序。

输入
输入包含Z个赋值。它们的数量由输入的第一行上出现的单个正整数Z给出。然后是赋值。每个赋值以包含一个整数M（1 <= M <= 45000）的行开始。和将被这个数字除以。接下来一行包含玩家数量H（1 <= H <= 45000）。接下来确切地跟着H行。在每一行上，都有两个由空格分隔的数字Ai和Bi。这两个数字不能同时为零。
输出
对于每个赋值，输出只有一行。在这一行上，有一个数字，表达式的结果
(A1B1+A2B2+ ... +AHBH)mod M。


3
16
4
2 3
3 4
4 5
5 6
36123
1
2374859 3029382
17
1
3 18132


2
13195
13


*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 